Instability in stochastic and fluid queueing networks
نویسندگان
چکیده
منابع مشابه
Instability in Stochastic and Fluid Queueing Networks
The fluid model has proven to be one of the most effective tools for the analysis of stochastic queueing networks, specifically for the analysis of stability. It is known that stability of a fluid model implies positive (Harris) recurrence (stability) of a corresponding stochastic queueing network, and weak stability implies rate stability of a corresponding stochastic network. These results ha...
متن کاملInstability of Epsilon Deterministic Queueing Networks via the Fluid Model1
In this paper, we consider a multiclass queueing network model and the associated queue-length process. Finding conditions for stability (positive Harris recurrence or rate stability) of this queue-length process is known to be a non-trivial task since examples in the early 1990’s demonstrated that the usual traffic conditions were not sufficient to insure stability for such systems (see [1], [...
متن کاملFluid Queueing Networks
We introduce a new method to investigate stability of work-conserving policies in multiclass queueing networks. The method decomposes feasible trajectories and uses linear programming to test stability. We show that this linear program is a necessary and sufficient condition for the stability of all work-conserving policies for multiclass fluid queueing networks with two stations. Furthermore, ...
متن کاملPerturbation Analysis for Stochastic Fluid Queueing Systems
Recent study for congestion control in high speed networks indicates that the derivative information for the congestion at the common buffer for multiple sources could be useful in achieving efficient and fair allocation of the bandwidth (Kelly 1997, 1998). In this paper we present an algorithm that estimates such derivatives for multiple on-off sources. The algorithm has its root in the infini...
متن کاملStochastic Stability of Queueing Networks*
This paper investigates geometric stability and L p-stability of discrete-time Markov chains associated with closed and open queueing networks with Markovian routing. By geometric stability (resp. L p-stability) we mean that the chain is re-generative in the Harris-recurrent sense and that the times between the successive regeneration points have a bounded moment generating function (resp. a bo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2005
ISSN: 1050-5164
DOI: 10.1214/105051605000000179